import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

/**
 * @author VernHe
 * @date 2021年06月05日 0:00
 */
public class Solution_0128 {
    public int longestConsecutive(int[] nums) {
        // 返回结果
        int res = 0;
        // 参数判断
        if (nums == null || nums.length == 0) {
            return res;
        }
        Arrays.sort(nums);
        // dp数组,dp[i]表示前i个数组成的连续序列的最大长度
        int curMax = 1;
        int preNum = nums[0];
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] == nums[i-1]) {
                continue;
            }
            if (nums[i] == preNum + 1) {
                System.out.println(nums[i] + " 等于 " + nums[i-1] + "+ 1");
                curMax++;
            } else {
                System.out.println(nums[i] + " 不等于 " + nums[i-1] + "+ 1");
                res = Math.max(res,curMax);
                curMax = 1;
            }
            preNum = nums[i];
            System.out.println(curMax);
        }
        res = Math.max(res,curMax);
        return res;
    }
}
